from itertools import combinations


def eval_mode_sum(n):
    # 用一个list表示所有星球
    nlist = list(range(n))

    # 计算可以2灭的最大次数
    div, mod = divmod(n, 4)
    if mod >= 2:
        max_count = div + 1
    else:
        max_count = div

    # 把1次到max_count次可能的组合全列出来
    _sum = 0
    for i in range(1, max_count + 1):
        cbt = combinations(nlist, i * 2)
        cbt_list = list(cbt)
        cbt_list_len = len(cbt_list)
        _sum += cbt_list_len

    return _sum


if __name__ == '__main__':
    print(eval_mode_sum(20))
